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(57) Abstract 

A method and apparatus for constructing a series of PN code sets (30) that can be used for multirate synchronous and quasi-synchronous 
CDMA systems. The construction technique produces PN codes (22) that are balanced, and that furthermore do not require any 
synchronization of neighboring base stations. The method is a non-recursive method that uses a permuted orthogonal matrix (24) to 
modulate permuted orthogonal matrices to create PN codes that support multirate operation. Furthermore, the codes constructed using the 
method have very good spectral properties (if chosen properly) when the code length, n. is reasonably large. 
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NON-RECURSIVELY GENERATED ORTHOGONAL 
PN CODES FOR VARIABLE RATE CDKA 

CROSS-REFE RENCE TO A RELATED PATENT APPLICATION > 

This patent application is a continuation-in-part of 
5 copending and commonly assigned U.S. Patent Application 
S.N. 09/328,546, filed 6/9/99, entitled "pn code Selection 
for Synchronous CDMA", by Leon Nieczyporowicz , Thomas 
Giallorenzi and Steven B. Perkins (Attorney Docket Nos. SL- 
042/528P008099-US(PAR)) , which in turn claims priority 

10 under 3 5 U . S . C. § 119 ( e ) from Provisional Patent Application 
60/091,070, filed 6/29/98, entitled "PN Code Selection for 
Synchronous CDMA", by Leon Nieczyporowicz, Thomas 
Giallorenzi and Steven B. Perkins. The disclosure of these 
two patent applications is incorporated by reference herein 

15 in their entireties. 

FIELD OF THE INVENTION £ 

This invention is generally related to telecommunications 
systems and apparatus that employ spreading codes and, in 
particular, relates to methods and apparatus for generating 
20 a set of spreading codes that are optimized for a multi- 
user, multi-rate environment. 
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BACKGROUND OF THE INVENTION; 

In the forward direction of a Code Division, Multiple 
Access (CDMA) system, i.e., from a base station or base 
unit to a subscriber unit, it is relatively easy to 
5 synchronize the pseudonoise (PN) codes of the various 
channels, since they are all created at and transmitted 
from the same base station. It is furthermore very easy to 
time-align the chips and symbols of the constituent signals 
within the aggregate waveform. As a result, the forward 

10 channel of most CDMA systems utilizes some form of 
synchronous CDMA. In some systems, such as a fixed 
wireless local loop telephone system known as Primewave 
2000™ available from the assignee of this patent 
application, the reverse channel (i.e., subscriber unit to 

15 base station) is also quasi*synchronous. In this type of 
system, a timing control loop is utilized to maintain the 
various users in the system time-aligned such that their 
respective signals all arrive at the base station within a 
small fraction of a chip of each other. 

20 Whenever synchronous or quasi-synchronous CDMA is employed, 
it becomes possible to use PN codes which are designed to 
have the smallest possible cross-correlation when time- 
aligned with each other. If the number of users in the 
system is less than the number of chips transmitted for 

25 each channel symbol (which may be referred to as the 
channel symbol processing gain) , then it is possible to 
design PN codes that are truly orthogonal to each other. 
When the number of users exceeds the channel symbol 
processing gain, then it is no longer possible to design 

30 codes that are orthogonal, since the dimensionality of the 
signaling space has been exceeded. For this reason, it is 
possible for synchronous and quasi-synchronous CDMA systems 
to support a number of users equal to the channel symbol 
processing gain, as long as the links have adequately large 
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power and adequately low interference resulting from 
distortions such as clipping, multipath, filtering and 
timing offsets. 

It is often desirable for the system to support users which 
5 are not all at the same signaling rate. For example, in a 
system where some users are using a telephone and the 
rec[uired date rate is on the order of a few thousand bits 
per second (Kbps) to a few tens of Kbps, while other users 
are using the system as a computer network interface and 
10 require a million bits per second (Mbps) or more, the 
waveform should to be able to simultaneously accommodate 
the various non-homogeneous users. 

It is possible to support a high rate us^r by allocating to 
him or her a plurality of parallel, loyer rate channels, 
15 but this approach requires that the high rate users have a 
plurality of transmitters and receivers. As such, this 
approach is less than desirable in many systems where cost 
is an important consideration. 

A more cost-effective technique to support high rate and 
20 low rate users simultaneously is to employ a common 
chipping rate for all users, but to permit the users in the 
system to vary their channel symbol processing gains 
depending on their respective data rate. This implies that 
if one desires that all users in either the forward, or the 
25 forward and reverse channels, to be orthogonal to each 
other, independent of their rates, then a set of PN codes 
are needed of various lengths, and that are mutually 
orthogonal when synchronized appropriately. 

Walsh functions are a set of binary and orthogonal 
30 waveforms that can be used for signal multiplexing 
purposes, and have long been recognized as having 
application to telephony. Reference in this regard can be 
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had to an article entitled "The Multiplexing of Telephone 
Signals by Walsh Functions"^ by I. A. Davidson in 
Applications of Walsh Functions, 1971 proceedings. Second 
Edition, Eds. R.W. Zeek and A.E. Showalter, pages 177-179, 

5 Of the number of possible sets of orthogonal functions that 
can be used as carriers in multiplex transmission, the 
category of the completely orthogonal Hadamard functions 
have also been long recognized as being particularly well 
suited for technical applications, including telephony 

10 applications. In general, Walsh functions are special 
Hadamard functions, and can be described by Hadamard 
matrices with powers of 2 as ordinary numbers. Further 
function systems can be derived from Hadamard matrices by 
permutation of columns and rows and by sign inversion, 

15 while preserving their orthogonal characteristics, 

y One method for creating PN codes which are mutually 

orthogonal is to use a recursive construction technique 
defined by H. Hubner, "Multiplex Systjems Using Sums of 
Walsh Functions as Carriers", also in Applications of Walsh 
20 Functions, 1971 proceedings. Second Edition, pages 180-191. 



Reference in this regard can also be had to U.S. Patent 
No.: 5,571,761, entitled "System and Method for Orthogonal 
Spread Spectrum Sequence Generation in Variable Data Rate 
Systems", by Klein s. Gilhousen. 



25 These approaches are based upon the Walsh-Hadamard 
construction technique defined as follows: 



w(2n) = 



win) 
win) 



win) 
-win) 



(1) 



where w(n) is an n x n matrix of ± 1 values. If one defines 
w(l) = 1, then it follows that. 
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V(2) = 



+1 
+1 



+1 
-1 



(2) 



and also that, 



v(4) = 



+1 +1 +1 +1 

+1 -1 +1 -1 

+1 +1 -1 -1 

+1 -1 -1 +1 



(3) 



This construction technique is recursive since it obeys the 
equation 

f (m) = g(f (n)) , in>n (4) 

5 for some functions f,g and indexes m,n, where m>n. In 
other words, the w}^ function, f, is created solely from an 
operation, g, on a previous version of f, namely f (n) . A 
function is considered to be recursive if it obeys equation 
(4). By letting f = w, m = 2n, one can see that g is 
10 defined by equation (1). 

This construction technique permits multi-rate orthogonal 
signaling on a synchronous CDMA system, since the Walsh 
sequences of length n can support users at a channel symbol 
rate of Rs, = Rc/n (where Rc is the chip rate) , while the 

15 Walsh sequences of length 2n can support lower rate users 
of rate Rs^ = Rc/2n. In order to illustrate this point, 
let w.j(n) be the j*^ ±1 valued chip in the i^^ row of the 
code matrix. If only one subscript is used, Wj(n), let 
that represent the i**^ row of the code matrix, or in other 

20 words, the i^^ PN code in the set having n chips in the 
vector • Clearly both i and j are integers ranging from 1 
to n. When these codes are used for multi-rate CDMA 
operation, the users at the various rates are either 
perfectly correlated or are orthogonal, as is illustrated 
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by Fig. la. 

In Fig, la it can be seen that there is a choice of 
supporting n users at rate Rc/n, 2n users at rate Rc/2n, or 
a niimber of users between n and 2n at mixed rates. If, for 
5 example, a user employs code (n) at rate Rc/n, then codes 
w^(2n) and V2(2n) at rate Rc/2n may not be used, since they 
are not orthogonal with the user employing code w^ (n) at 
rate Rc/n. Other users may employ codes W3(2n) and w^(2n) 
at rate Rc/2n since they are all mutually orthogonal, even 
10 though they are at different data rates. 

However, there are several problems with the approach 
described in U.S. Patent No. 5,751,761. First of all, if 
the Walsh codes are used directly then the spectral 
properties of the PN codes would be very poor. This is due 

15 to the fact that the codes are made up of very regular 
patterns as is illustrated by equation (3). Some codes are 
completely unspread, while others are spread with square 
waves whose frequencies are one, two, four, eight, etc. 
times the symbol rate. These users would have very limited 

20 immunity to jammers, and would not enjoy the benefits of 
being spread with a PN code of processing gain n or 2n 
(depending on their rate) . 

In U.S. Patent No. 5,751,761, the approach used to avoid 
this problem is to apply a cover code to the code matrix. 

25 This amounts to multiplying every code in the set by a 
single randomizing vector of ±1 valued chips whose length 
is much larger than the channel symbol processing gain. So 
long as every code in the set is multiplied by the same 
cover code, the orthogonality of the set is retained, but 

30 the resulting set is made to appear more random. 

However, a problem that arises when applying a cover code 
to the matrix is that the resulting randomized Walsh codes 
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are not balanced. This means that, over any symbol period, 
the number of +1 valued chips and -1 valued chips are not 
equal to one another in most of the resulting PN codes. 
Balance in the code set is a very desirable property, since 
5 it implies that the codes are orthogonal to any DC offset 
in the receiver of the signal. In other words, if the 
chips are ±1 millivolts in the receiver, but there is a 2 
millivolt DC offset in the signal at the input of the 
despreader, then the despreader would have to multiply the 
10 ±1 despreading code with an input signal having values of 
+3 and +1 millivolts. However, if the PN code is balanced 
over a symbol, then the DC offset will not affect the 
despreading process. 

In general, and referring briefly to Fig. lb, the approach 
15 used in U.S. Patent No. 5,751,761 is a recursive approach, 
wherein the value of the nth output of y is created from a 
previous vaLlue of y, so long as n>0. In other words, past 
relationships are used to create new, current relationships 
between code elements. 

20 As has been made apparent, the use of such a recursive 
technique to create PN code sets for use in multirate CDMA 
system can result in problems. 

OBJECTS AND ADVANTAGES OF THE INVENTION g 

It is a first object and advantage of this invention to 
25 provide an improved technique for providing PN codes for 
use in a CDMA communications system having a plurality of 
users simultaneously operating at different data rates. 

It is a further object and advantage of this invention to 
avoid the problems inherent on the prior art recursive 
30 techniques that apply a cover code to a code matrix in an 
attempt to make the code set appear more random. 

Patent provided by Sughme Mion, PLLC - http://www.sughrue.com 
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It is another object and advantage of this invention to 
provide a non-recursive technique for constructing a series 
of mutually orthogonal sets of PN codes which support 
multirate signaling, wherein the series of sets of PN codes 
5 have the desirable properties that the constituent codes 
are balanced at all of the desired symbol rates, and that 
furthermore the constituent codes exhibit good spectral 
properties. 

It is a still further object and advantage of this 
10 invention to provide a non-recursive technique for 
constructing a series of balanced PN code sets that can be 
used to advantage in multirate synchronous and quasi- 
synchronous CDMA systems, wherein the technique employs a 
permuted orthogonal matrix to modulate permuted orthogonal 
15 matrices to create balanced PN code sets that support 
multirate operation. 

SUMMARY OF THE INVENTION 

The foregoing and other problems are overcome and the 
objects and advantages of the invention are realized by 
20 methods and apparatus in accordance with embodiments of 
this invention. 

A method is disclosed for constructing a series of mutually 
orthogonal sets of PN codes which support multirate 
signaling. This series of sets of PN codes has the 

25 desirable properties that the constituent codes are 
balanced at all of the desired symbol rates, and also 
exhibit good spectral properties (provide a data 
randomization function). Furthermore, this series of sets 
of PN codes permits efficient multicell operation, since 

30 any constituent code of one set appears to be approximately 
random relative to any constituent code of any other set. 
These improved codes are can be used to advantage in the 
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forward channel (point-to-multipoint direction) of CDMA 
systems, but may also be employed in the reverse channel if 
the reverse link employs quasi-synchronous CDMA, 

A non-recursive technique is disclosed for constructing a 
5 series of PN code sets that can be used for multirate 
synchronous and quasi-synchronous CDMA systems. The 
construction technique is superior to conventional 
techniques in that it produces PN codes that are balanced, 
and that furthermore do not require any synchronization of 

10 neighboring base stations. This approach may be 
characterized as using a permuted orthogonal matrix to 
modulate permuted orthogonal matrices to create PN codes 
that support multirate operation. Furthermore, the codes 
constructed using the method of this invention have very 

15 good spectral properties (if chosen properly) when the code 
length, n, is reasonably large. 

A non-recursive method is provided for constructing 
balanced PN code sets for use in a CDMA communication 
system. The method includes steps of (a) applying a 

20 constrained permutation to a GxG ±1 valued matrix to form 
a modulation matrix M(G) ; and (b) using the modulation 
matrix M(G) to create a set of available PN codes for a 
first cell by modulating R unique nxn permuted code sets, 
c^^^(n) to c^**(n) by successive scalar elements of M(G). The 

25 step of using the modulation matrix M(G) comprises a step 
of operating a scalar times matrix multiplier. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above set forth and other features of the invention are 
made more apparent in the ensuing Detailed Description of 
30 the Invention when read in conjunction with the attached 
Drawings, wherein: 
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Fig. la depicts a conventional timing diagram of various 
Walsh codes used at rates Rc/n and Rc/2n; 

Fig. lb is a simple block diagram depicting a recursive 
function generator, and which is useful in explaining a 
5 prior art Walsh code set generation technique; 

Fig. 2 illustrates a timing diagram of various cell #1 and 
cell #2 Walsh codes used at rate Rc/n, and assuming that 
R«3 ; 

Fig. 3 is an illustration of permissible permutations of a 
10 Walsh matrix to obtain M(G) , where G«8, and where the 
notation w^.^jCS) indicates the jth column of w(8) , by 
including the elements of rows 1:8 and column j; 

Fig. 4a depicts the details of a jth scalar modulator 
working on the sequence of permuted matrices for cell #1; 

15 Fig. 4b illustrates a procedure for generating the codes 
for cell #1 by modulation the sequence of permuted cell #1 
n X n code sets with the G rows of the modulation matrix 
M(G) ; 

Fig. 5 is a diagram showing code sequences for use in cell 
20 #1 for a case described by a first example (Example 1) ; 

Fig. 6a depicts an Equation 10 useful in explaining a 
matrix used to modulate a sequence of permuted matrices for 
cell #1, in accordance with a second example (Example 2); 

Fig. 6b is a diagram showing code sequences for use in cell 
25 #1 for a case described by the second example, where the 
boxes delineate the intended symbol boundaries at various 
data rates; 
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Fig. 7 illustrates a timing diagram of various cell #1 and 
cell #2 Walsh codes used at rates Rc/n and Rc/2n, assuming 
that R=3, G=2, and the M(2) matrix employed in the first 
example; 

5 Fig, 8 is a block diagram of a PN code generation circuit; 

Fig. 9 is a simplified block diagram of a synchronous, 
spread spectrum CDMA fixed wireless communications system 
in accordance with an embodiment of this invention; 

Fig. 10 is an exemplary frequency allocation diagram of the 
10 system of Fig. 9. 

Fig. 11a illustrates an. exemplary Hadamard (H) matrix, Fig. 
lib illustrates a Reordering Code (RC) , and Fig. lie 
illustrates a Reordered Hadamard (RH) code matrix in 
accordance with the invention described in the above- 
15 referenced commonly assigned U.S. Patent Application S.N. 
09/328,546, filed 6/9/99, entitled "PN Code Selection for 
Synchronous CDMA", by Leon Nieczyporowicz, Thomas 
Giallorenzi and Steven B. Perkins; 

Fig. 12 illustrates an exemplary 8x8 Walsh code matrix, an 
20 exemplary reordering code, and the resultant reordered 
Walsh code matrix, in accordance with the invention 
described in the above-referenced commonly assigned U.S. 
Patent Application S.N. 09/328,546, filed 6/9/99, entitled 
"PN Code Selection for Synchronous CDMA"; 

25 Fig. 13 illustrates an exemplary inversion pattern for 
application to the reordered Walsh code matrix of Fig. 12, 
and the resultant inverted, reordered Walsh code matrix, in 
accordance with that invention; and 
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Fig. 14 is a simplified block diagram of a reordering 
pattern or code generator and a shift register for 
reordering a PN code. 

DETAILED DESCRIPTION OF THE INVENTION 

5 Because of the desirability to provide mutually orthogonal 
PN codes that exhibit good spectral properties, and that 
are also balanced, a technique for generating n x n 
mutually orthogonal matrices was described in the above- 
referenced U.S. Patent Application S.N. 09/328,546, filed 
10 6/9/99, entitled "PN Code Selection for Synchronous CDMA", 
by Leon Nieczyporowicz, Thomas Giallorenzi and Steven B. 
Perkins, which is incorporated by reference herein in its 
entirety. 

In this method, described below in greater detail in 
15 reference to Figs. 11, 12, 13 and 14, the standard Walsh 
codes are reordered using a pseudo-random reordering 
pattern. In other words, one starts with a code set w(n) 
having elements w..{n) , and then permutes the columns of 
w(n) in a random-like fashion to obtain a new code set 
20 matrix. Additional steps of permuting rows and inverting 
rows can also be employed to provide a code matrix which 
has the additional, appealing properties of having a 
reasonable peak-to-average power ratio when transmitting 
correlated data on each of the CDMA channels. 

25 In accordance with the teachings of this invention the 
reordered code matrix is referred to as c^*^^(n) to denote 
the k*^ reordering pattern of w(n) , where it is assumed that 
the rows of w(n) were permuted and possibly inverted and 
the columns were permuted to obtain c^*^^(n) . The operations 

30 described do not change the fact that the rows of the 
matrix c^*^>(n) are perfectly balanced. This implies that 
one of the rows will always be made up of all +1 values (or 
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-1 values if it is inverted) since reordering the all +1 
vector of w(n) does not change it. The all ones PN code of 
the set, c^*^^(n), may be discarded, leaving n-1 PN codes 
which are perfectly balanced, mutually orthogonal, and 
5 which possess good spectral properties, if the k^^ 
reordering pattern is a good one. 

Finally, it can readily be shown that in non-degenerate 
cases, the orthogonal matrix c**^*(n) is impossible to create 
using the cover code method of randomizing w(n) , as 
10 described in, for example, the above-noted U.S. Patent No. 
5,751,761. 

An additional benefit of the code generation method 
disclosed in the above-referenced U.S. Patent Application 
S.N. 09/328,546, filed 6/9/99, entitled "PN Code Selection 

15 for Synchronous CDMA", by Leon Nieczyporowicz , Thomas 
Giallorenzi and SJ:e?yren B. Perkins.,_ is that one can find, if 
n is large, many distinct reordering patterns for use in 
adjacent cells. For example, in an exemplary fixed 
wireless local loop telephone system a total of nineteen 

20 c^'^^(n) sets can be employed, with n = 128, so k = 
1,2,..., 19. Each of the 19 sets is selected because of 
good spectral properties, and also because the shifted and 
non-shifted cross-correlation properties are good between 
any pair of codes in different sets, that is, c^*^^^(l28) and 

25 c^^>y(128) for all kf*j, where j,k = 1,2,..., 19, and x,y = 
1,2,..., 127, and c^*^^,28f^2f8) is assumed to be the all +1 
vector of length 128 for all k- Having 19 distinct code 
sets which appear random relative to each other, but which 
are perfectly orthogonal within any one set, permits one to 

30 employ a 19-cell code reuse pattern. This 19-cell code 
reuse pattern insures that no two cells are using the same 
code set, within two cells of one another, in a cellular 
grid. in a sectorized deployment one may employ a 19- 
sector code reuse pattern, or some other reuse pattern with 
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a subset of the 19 sets if desired. 

In contradistinction, in U.S. Patent No. 5,751,761, the 
code reuse property is obtained by synchronizing adjacent 
base stations, and giving every base station a different 
5 phase of the cover code. This method not only has the 
disadvantage of unbalanced PN codes, but it also recpiires 
that the base stations all employ GPS receivers to obtain 
a common clock reference to synchronize the shifts of the 
long cover code. 

10 In contrast, the codes obtained in accordance with the 
teachings of the above-referenced U.S. Patent Application 
S.N. 09/328,546, filed 6/9/99, entitled "PN Code Selection 
for Synchronous CDMA", by Leon Nieczyporowicz , Thomas 
Giallorenzi and Steven B. Perkins, does not require base 

15 station synchronization to insure that adjacent cell 
interference appears random. 

A discussion is now made of enhancements to and extensions 
of the teachings found in the commonly assigned patent 
application U.S. Patent Application S.N. 09/328,546, filed 

20 6/9/99, entitled "PN Code Selection for Synchronous CDMA", 
by Leon Nieczyporowicz^ Thomas Giallorenzi and Steven B. 
Perkins, in particular a non-recursive method for creating 
variable rate PN codes which are appropriate for use in 
synchronous and quasi-synchronous CDMA systems. This novel 

25 construction method will also be shown to have several 
advantages over the prior art approaches discussed above. 

Disclosed below is a novel construction technique for 
creating PN codes for multirate synchronous and quasi- 
synchronous CDMA systems which have good spectral 
30 properties, are balanced, and that permit multicell 
operation. This method is shown to be a non-recursive 
extension of the codes disclosed in the above-referenced 
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commonly assigned U.S. Patent Application S.N. 09/328,546, 
filed 6/9/99. In fact, the method of reordering or 
permuting the columns of a Walsh matrix are extended by 
using a reordered matrix to modulate the reordered matrices 
5 described in the above-referenced commonly assigned U.S. 
Patent Application. 

A notation system was defined above that will be used now 
to explain the novel method for PN code set generation in 
accordance with this invention. As a reminder, c^'^^(n) was 

10 defined to be the kth code matrix created from w{n) by 
permuting the rows and columns according to the k**^ 
permutation patterns, and by inverting some of the rows of 
the resulting matrix. Also, c^*^\-(n) was defined to be the 
j*** ±1 valued chip in the i**» row of the code matrix, c^^^(n) . 

15 Assume now that there are K useable permutation patterns 
that result in reasonable spectral properties and cross- 
correlation properties between members of different sets, 
so k=l, 2,...., K. Furthermore, assume that one desires to 
create Q=K/R distinct multirate code sets so that one may 

20 have a code set reuse of Q in a multicell deployment. 
Further assume that K is an integer multiple of Q so that 
R is an integer. It follows then that instead of having 
every cell or sector use a unique set c^^'^Cn), one can 
Instead permit every cell or sector to use R of the K. 

25 Since code vectors c^*'>^(n) and c^'^^^(n) are not orthogonal if 
k#j (where j,k = 1, 2,.-., K, and x,y = 1, 2,..., n-1, and 
c^^'^^Cn) is assumed to be the all +1 vector of length n for 
all k) , one cannot use codes from set k and set j at the 
same time and still maintain the in~cell users orthogonal. 

30 As a result, the code set construction method in accordance 
with the teachings of this invention may be considered to 
be based on a round-robin cycling of the code sets assigned 
to any particular cell or sector. 

Consider the example shown in Fig. 2. In this figure, it is 
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assumed that R = 3 and K == 21. This implies that there are 
Q==7 unique code patterns which can be used in a code reuse 
pattern of 7. Fig. 2 illustrates how, in the first cell, 
code sets 1, 2 and 3 are used in a round-robin fashion, 
5 while in cell 2, code sets 4, 5 and 6 are used in the same 
way. Since the cross-correlation properties of the various 
reordered sets are good by design, the relative phase 
offset of the symbols of one base station and another are 
irrelevant, and the base station-to-base station 
10 synchronization required in the prior art technic[ue 
disclosed in U.S. Patent No.: 5,751,761 is made 
unnecessary . 

A discussion is now made of how the round-robin code set 
can be made to support more than one data rate 
15 simultaneously, while maintaining the orthogonality of the 
users at the same and different rates. 

In order to facilitate this discussion new notation is 
defined as follows. Let R^^ be the highest symbol rate to 
be used by the system, where R^^ = Rc/n. Next, let the 
20 lowest desired symbol rate to be used by the system be 
denoted R^^^, where G = 2^^R^^/R^^, implying that the ratio of 
the highest to lowest rate is a power of 2, denoted G, or 
2^. This suggests that R^^^ = Rc/Gn = Rc/28n. 

Next, let M{G) be a GxG modulation matrix whose elements 
25 . are ±1 values, obtained by a constrained permutation of the 
columns of a Walsh matrix of the same size. 

Fig. 3 illustrates a beginning point with a Walsh matrix of 
size G, and the permutation of the Walsh matrix to form 
M(G) under the constraints that only certain permutations 
30 are allowed. The first set of allowable permutations is to 
permute adjacent columns within pairs (meaning that columns 
1 and 2, 3 and 4, 5 and 6, 7 and 8 may be permuted with 
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each other, but 2 and 3, 4 and 5, 6 and 7 may not be 
permuted, for example) • The next set of permissible 
permutations is to permute adjacent pairs of columns within 
groups of four columns (referred to as quads) . This 
5 implies that in the second set of permissible pezmu tat ions, 
colxHons 1 and 2 may be exchanged with columns 3 and 4, but 
not with 5 and 6 or 7 and 8, for example. In the next set 
of allowed permutations, groups of four columns may be 
swapped with adjacent groups of four columns. For example, 
10 columns 1, 2, 3 and 4 may be swapped with columns 5, 6, 7 
and 8 as a group. If G> 8, then this process may be 
extended until the final stage, where the first G/2 columns 
of w(G) may or may not be permuted with the second G/2 
columns of w(G) • 

15 The permutations can be done in any order, such as columns 
within pairs, then column pairs within quads, and then 
coljjmn qu^ds within column octals, or, by example, column 
pairs within quads, followed by columns within pairs, 
followed by column quads within octals, etc. This process 

20 can be extended to larger matrices, such as those having 
16, -or 32, or 64 columns. Any number of permutations can be 
done, from zero to every possible permutation within the 
above-def ined constraints . 

25 Referring to Figs. 4a and 4b, next the modulation matrix 
M(G) is used to create the set of available FN codes for 
the first cell by modulating the R unique nxn permuted code 
sets, c<^^(n) to c^'^^(n) stored in shift register 2, with the 
various elements of M(G) stored in shift register 3, using 

30 a scalar times matrix multiplier 4 found in a scalar 
modulator 1. 

In Figs. 4a and 4b it can be seen that tfhe sequence of nxn 
permuted code sets which were allocated to cell #1 are 
modulated by the G rows of M(G) . In Fig. 4b, each matrix. 
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c^'^'(n), k=l,2,...,R, is multiplied with a single ±i element 
of the M.(G) row in the j*^ scalar modulator 1* Since M(G) 
is a GxG matrix^ and the modulation sequence repeats once 
every G clocks, and since the sequence of input matrices 
5 repeats every R matrices (and there is one clock transition 
per matrix input) , it follows that thi^ forms an overall 
sequence which repeats once every RG matrices, or once 
every RGn chips. Thus the i^** modulated matrix Sequence 
output will be 



10 D<^>,= tM^i (G)c<^>{n) ,M.2(G)c^2)(j^) 



M 



iCj mod 



,,(G)c<i-^">(n),..., 



Mj.(G)c<">{n)] 



(5) 



where D^^^ is an n x RGn matrix containing one cycle of the 
n PN codes corresponding to the i*** modulating sequence of 

15 M(G) . The notation j mod R implies the remainder after 
division of j-1 with R, plus 1, i.e., remainder ((j-l)/R)+l 
= j mod R- Note that for notational simplicity, the 
foregoing has not illustrated the size of the D matrix with 
an argument, since it is not a square matrix. Overall, the 

20 entire M(G) modulation matrix is used to create the matrix 



AD: 



(6) 



Where D^^^ is a Gn x RGn matrix having elements 
d\, . . • ,d\, . .D^g, containing Gn PN codes having length RGn 
chips for use in cell #1. it follows that another Gn x 
RGn matrix, D*^) could be created for cell #2 using the 
25 permuted PN codes c«"*^>(n), c^^^^Un) , . . . , c^^^^(n). In cell 
#2, for example, the same modulation matrix, M(G), can be 
used in create D^^^ although in general it is possible for 
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a unique M(G) matrix to be used in every cell. Similarly, 
for all Q of the cells having distinct code sets, one may, 
but is not required to, use M(G) to create code sets D^^^, 
where 1 = 1,2,3,..*,Q. 

5 In that the foregoing notation is somewhat complex, it may 
be helpful to further explain the teachings of this 
invention in accordance with the following two rather 
simple examples. 

Example 1: 

10 Assume first that R 3 , so there are three unique permuted 
nxn Walsh matrices allocated to each cell. Limiting the 
discussion specifically to cell #1, the permuted matrices 
of interest are c^^^(n), c*^'(n) and c^^^(n) . Next assume 
that there are only two data rates that the CDKA system is 

15 capable of operating in, i.e., rate R^^^ = Rc/n and rate R^^^ 
= Rc/2n. Thus, in this example G = 2 and g = 1. In this 
simple case, the modulation matrix M(G) need be only a 2x2 
matrix. Assume that one creates the modulation matrix M{2) 
by permuting the first (and only) two columns of w(2) . 



20 Next, the permuted modulation matrix is used to create D^^^ 
for cell #1, which in this case is a 2n x 6n matrix. 




(7) 



e<i)(j3) c^^^(n) c<3)(i3) c^^Hn) c^^Un) c^^Un) 
-c(l) (n) c«2)(j2) .c")(22) ct^Mn) -c(2) (n) c^^^ [n) 

(8) 



and this matrix represents the codes which can be used at 
rates R^^ = Rc/n and R^^ = Rc/2n. This is illustrated in 
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Fig. 5. 

Since D^^^ is 2n x 6n, this means that there are, in theory, 
2n codes which may be. used at rate R^^ = Rc/2n. Since the 
code sets c^^^(n), c^^^(n) c^-^^(n) are balanced code sets, it 
follows that all of the codes in D^^^ will be balanced. 
Furthermore, it is not difficult to show that D^^^ has 2n 
mutually orthogonal rows at rate Rc/2n. Since the vectors 
c^^^„(n), c^^^„(n) and c^^^^(n) are 1 x n vectors with all +1 
elements, it follows that the n^** row of D^^^, namely D^^^^ is 
a 1 X 6n vector having all +1 values and thus should not be 
used because of its poor balance and poor spectral 
properties. Furthermore, D^^^^n is a 1 x 6n vector having 
three groups of n "-1" values followed by n "+l" values 
respectively. This vector also has poor spectral 
properties and thus should not be used. The remaining 2n-2 
rows of D^'* are mutually orthogonal, have perfect balance 
and have very good spectral properties. 

If one desires to support users at R^^ = Rc/n then one may 
only assign the first n-1 rows of D^^^' since the n^** row has 
20 poor spectral properties as discussed above, and the 
subsequent n rows are perfectly correlated or anti- 
correlated with at least one of the first n rows over the 
n-chip blocks at that rate. Thus, one can support n-1 
users at rate R^, which is half the number of users 
25 supportable at half the rate. This emphasizes the fact 
that the technique provides, as do other approaches, for a 
conservation of aggregate throughput for the system, 
independent of the rate of the users in the system. A high 
rate user takes more of the aggregate system capacity than 
30 a low rate user. 

Example 2: 

The teachings of this invention are now further explained 
in accordance with a more complex, second example. Again, 
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assume that R = 3 and that the codes to be used in cell #1 
are of concern. In this example, also assume that R^^ = 
Rc/4n, so that G 4 and g = 2. To create M(4), assume 
that columns 3 and 4 of v(4) are swapped or exchanged, and 
5 then the column pair 1 and 2 is swapped with the column 
pair 4 and 3 to produce 



111 
-111 
-1 -1 1 

1-11 



1 

-1 
1 
-1 



(9) 



This matrix can then be used to modulate the sequence of 
permuted matrices for cell #1. Note t^iat when G is very 
small, the reordered matrix M(G) does not appear very 
10 random. However, for G>4, the randomness of M(G) improves 
siibstantially. Since R = 3 and G = 4, it follows that D^^^ 
^ will be 4n X 12n, as shown in the equation 10 in Fig. 6a. 



The matrix shown in Fig. 6a represents the codes which can 
be used at rates R^^ =« Rc/n, R^^ = Rc/2n and R^^^ = Rc/4n, as 
15 illustrated in Fig. 6b. 

In Fig. 6b, the first line illustrates the fact that if the 
codes are to be used at a rate of Rc/n, then there are n-1 
codes available (assuming the code based on c^*^^^(n) is 
eliminated) , namely the ones modulated by M, (4) . At a rate 
20 of Rc/2n, there are 2n-2 codes available, namely those 
based on M^(4) and M2(4). Again, the two codes based on 
c^'^^^(n) are eliminated as in the Example 1. Finally at a 
rate of Rc/4n, there are 4n-4 codes available. At this 
rate, the codes based on every row of M(4) are utilized. 

25 The system illustrated in this Example 2 is capable of 
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supporting Rc(n-l)/n symbols per second, independent of the 
rate of the users. This may equate to n-1 users at Rc/n, 
4n-4 users at Rc/4n, or some mix of the rates in between. 

To assign codes, it is noted that at the various rates some 
care should be taken to insure that code pairs which are 
perfectly correlated or anti-correlated are not assigned to 
two users at the same time. If one wishes to support users 
^sH ^ Rc/n, then one may only assign the first n-1 rows 
of D*^> since the n**' row has poor spectral properties, as 
discussed above, and the subsequent n rows are perfectly 
correlated or anti-correlated with at least one of the 
first n rows over the n-chip blocks at that rate. At rate 
Rc/2n, one can assign 2n-2 of the first 2n rows of D*^^ and 
so forth. If one wishes to have code D^^^ active at rate 
Rc/n, where l<j£n-l, then one cannot assign codes d^^^^*", 
and D<^>j^2n ^*^^•♦3n since they are either perfectly 

correlated or anti-correlated at rate Rc/n. if^ on the 
other hand, one wishes to use code D^'^^ ^t a rate of Rc/2n, 
then one can also use D'^>j^^, since it is orthogonal to D^^>. 
at the Rc/2n rate. However, in this case one cannot also 
use D^^>.^2^ and D<^>.^3^, since they are perfectly correlated 
or anti-correlated at the Rc/2n rate. If one wishes to not 
use code D^^>.^^, at rate Rc/2n, but instead to use it at a 
rate of Rc/4n, then one may use both D^^^, and D^^^ , at 
Rc/4n. Similarly, if D<^>j is not used at any rate above 
Rc/4n, then both D<^>. and D^^\^^ are available for use at 
Rc/4n, even if D^i>.^„, or D^^\^^^ are active at Rc/2n since 
they are orthogonal. 

One important point to note is that because D^*'^ is not a 
function of itself in any way, the code construction 
technique described in accordance with this invention is 
not recursive. Stated differently, using the code set 
construction technique described above, knowledge of a code 
set of some size is not sufficient to generate a mutually 
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orthogonal set of a larger size. Instead, to construct a 
larger code set would require a new M(2G) matrix to be 
created and re-permuted in a manner appropriate for a 2Gx2G 
matrix . 

5 In addition, the modulation of an orthogonal code set with 
another PN code, as was described by example in U.S. Patent 
No. 5,751,761, is distinct from the technique in accordance 
with this invention, since in the prior art technique every 
code is modulated by the same PN cover code. In 
10 contradistinction, in the code set construction technique 
in accordance with the teachings of this invention, there 
is not a single cover code used for every orthogonal code. 
Instead, one of G of the rows of M(G) are used on each of 
the codes within the c^^'^Cn) sequence at the lowest rates, 
15 and the codes are not uniquely determined by the c^'^^Cn) 
sequence alone. It is only the product of the M(G) row with 
the c^*^^(n) sequence that provides the unique codes. In 
addition, the M(G) sequence iterates only once every n 
chips, unlike the conventional cover code approach. 

Example 1 (Revisited) : 

In Example 1, codes were constructed to support R = 3 and 
G = 2 for the cell #1. To now emphasize the fact that 
these codes can be used in a multicell environment, with no 
base station synchronization required, a consideration is 
now made of the effect of interference from cell #2 on cell 
#1. In Fig. 7 there is illustrated one possible timing 
relationship between the codes of cells #1 and #2 (note the 
shift in time) . 

Since the underlying reordered matrices, c^'^^(n) are all 
uniquely permuted and are designed to have cross- 
correlations similar to random codes for any offset, it 
follows that for any shift of the resulting codes D^^^ and 
D^^\ what is obtained is a random-like interference. In 
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other words, this series of code sets permits efficient 
multicell operation since any constituent code of one set 
appears to be approximately random relative to any 
constituent code of any other set. Thus, the use of the 
teaching of this invention achieves the desirable property 
that one need not time-synchronize the base stations using 
sets D^'^^ k=l,2,...,Q. Furthermore, it can be seen that if 
R''3, Q=7 and K=2l, then this code scheme will support seven 
unique code sets, the first two of which are shown in Fig. 
7, 

Having thus described a presently preferred method for 
creating orthogonal code sets for a multirate CDMA system, 
several implementation considerations will now be 
discussed. 

The approach to creating codes as described above produces 
codes which may appear to be rather complex at first 
glance. In contrast, it should be notpd that there is a 
relatively straightforward and compact way to store the 
appropriate code set in a subscriber unit or user terminal. 
Fig. 8 illustrates one suitable embodiment of the PN code 
generator 20 for a subscriber unit. 

Fig. 8 shows that the PN code generator 20 includes two 
memories 22 and 24 implemented in one or two ROMs or, more 
typically, non-volatile random access memories (RAMs) so 
that the code matrices may be changed in the field, if 
necessary. These two memories 22 and 24 are referred to as 
the "C" ROM or RAM and the "M" ROM or RAM, respectively. 
If the subscriber unit of interest resides in cell #q, 
where q=l,2,...,Q, the permuted sequence of sets, c^*^>(n) 
where k = (q-l) R+l, (q-l)R+2, . . . , (q-l)R+R, is stored in 
the "C" memory 22, which is thus of size n x Rn bits. The 
M(G) matrix is stored in the G x G bit "M" memory 24. The 
actual code to be used may then be commanded by a 
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microprocessor 26 via an Address Logic block 28, i.e., 
which row of the "C" memory 22 to read and which row of the 
"M" memory to read 24. The Address Lpgic block 28 then 
uses two internal counters, which are clocked by a chip 
5 clock 30 and which are reset by a frame/burst clock 32, to 
insure that the PN codes of all users have the correct 
phase. The Address Logic block 28 addresses successive 
chip locations across the Rn-bit row of the "C" memory 22 
which was previously commanded by the microprocessor 26. 

10 Every time an n-bit chip counter rolls over, it clocks a G- 
bit counter which is used to select the current bit of the 
appropriate row of the "M" memory 24. Thus the ''M" memory 
24 outputs the same bit for n successive chips and then 
iterates. The entire state machine rolls over every RGn 

15 chip clock periods, which represents the repeat length of 
the synthesized code. Since the length of the frame or 
burst of a particular system may not correspond to an 
integer number of RGn chip-periods, it follows that the 
state machine will be reset to the zero phase every frame 

20 or burst. This will provide the desi^rable feature that 
since in a synchronous or quasi -synchronous CDMA system, 
the users will be frame/burst synchronous and, since the FN 
code sequences for every user will reset every frame/burst, 
users will quickly resynchronize if for any reason their 

25 chip clock cycle slips. 

It is noted with regard to the assumed binary arithmetic in 
Fig. 8 that the values stored in the memories 22 and 24 
have binary values 0 and 1. These bits are exclusive ORed 
with gate 34 to create a 0 or 1 chip value in each chip 

30 period, in other words the desired PN code. It is assumed 
that in the subsequent modulation stages the 0 and 1 valued 
chip is remapped to a -l and +1 valued chip during the 
modulation process. It can thus .be appreciated that the 
Exclusive OR gate 34 provides the scalar times matrix 

35 multiplication function 4 described previously in Fig. 4a, 
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the "C" memory 22 corresponds to the shift register 2 of 
Fig. 4a, and the "M" memory 24 corresponds to the shift 
register 3 of Fig. 4a. 

Fig. 9 illustrates a Fixed Wireless System (FWS) 10 that is 
5 suitable for practicing this invention. Specifically, the 
FWS 10 employs direct sequence spread spectrum based CDMA 
techniques over an air link to provide local access to 
subscribers, and offers very high quality, highly reliable 
service. The FWS 10 is a synchronous CDMA (S-CDMA) 

10 communications system wherein forward link (FL) 
transmissions from a base station, referred to also as a 
radio base unit (RBU) 12, for a plurality of transceiver 
units, referred to herein as user or subscriber units (SUs) 
14, are symbol and chip aligned in time, and wherein the 

15 SUs 14 operate to receive the FL transmissions and to 
synchronize to one of the transmissions. Each SU 14 also 
transmits a signal on a reverse link (RL) to RBU 12 in 
order to synchronize the timing of its transmissions to the 
RBU 12, and to generally perform bidirectional 

20 communications. The FWS 10 is suitable for use in 
implementing a telecommunications system that conveys 
multirate voice and/or data between the RBU 12 and the SUs 
14. As was made evident above, it is not necessary that the 
RBUs 12 be synchronized to one another, when employing the 

25 orthogonal PN code sets in accordance with this invention. 

The RBU 12 includes circuitry for generating a plurality of 
user signals (USER_1 to USER_n) , which are not shown in 
Fig. 1, and a synchronous side channel (SIDE_CHAN) signal 
that is continuously transmitted. Each of these signals is 
30 assigned a respective PN spreading code and is modulated 
therewith before being applied to a transmitter 12a having 
an antenna 12b. When transmitted on the FL the 
transmissions are modulated in phase quadrature, and the 
SUs 14 are assumed to include suitable phase demodulators 
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for deriving in-phase (I) and quadrature (Q) components 
therefrom. The RBU 12 is capable of transmitting a 
plurality of frequency channels. By example, each frequency 
channel includes up to 128 code channels, and has a center 
5 frequency in the range of 2 GHz to 3 GHz. 

The RBU 12 also Includes a receiver 12c having an output 
coupled to a side channel receiver 12d. The side channel 
receiver 12d receives as inputs the spread signal from the 
receiver 12c, a scale factor signal, and a side channel 
despread pn code. These latter two signals are sourced from 
a RBU processor or controller 12e. The scale factor signal 
can be fixed, or can be made adaptive as a function of the 
number of SUs 14 that are transmitting on the reverse 
channel. The side channel receiver 12d outputs a detect/not 
detect signal to the RBU controller 12 e for indicating a 
detection of a transmission from one of the SUs 14, and 
also output SL a power Mtimate value x . A read/ write memory 
(MEM) 12 f is bidirectionally coupled to the RBU controller 
12e for storing system parameters and other information, 
such as SU timing phase information and power estimate 
values . 

A Network Interface Unit (NIU) 13 connects the RBU 12 to 
the public network, such as the public switched telephone 
network (PSTN) 13a, through analog or digital trunks that 
25 are suitable for use with the local public network. The RBU 
12 connects to the NIU 13 using El trunks and to its master 
antenna 12b using a coaxial cable. The SU 14 communicates 
with the RBU 12 via the radio interface, as described 
ahove. 

30 In the illustrated embodiment the SU~RBU air link provides 
a separate 2.72 MHz (3. 5. MHz including guardbands) channel 
in each direction separated by either 91MHz or 119 MHz of 
bandwidth. The nominal spectrum of operation is 2.1-2.3 GHz 
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or 2.5-2.7 GHz, However, the system is designed such that 
the frequency can be varied from 1.8 to 5 GHz provided the 
spectral mask and separation between transmit and receive 
frequencies is maintained as per ITU 283.5 specification. 
5 As per the ITU 283.5 specification, there are a total of 96 
frequency pairs allowed, as shown in Fig. 10. By example, 
the RBU 12 may transmit in the 3* frec[uency band and 
receive in the 3 frequency band, and the SU 14 transmits in 
the 3 frequency band and receives in the 3" frequency band. 

10 

In accordance with the teachings of the invention described 
in the above-referenced commonly assigned U.S. Patent 
Application S.N. 09/328,546, filed 6/9/99, entitled "FN 
Code Selection for Synchronous CDMA", by Leon 
15 Mieczyporowicz, Thomas Giallorenzl and Steven B. Perkins, 
the spectral properties of the Walsh codeset are improved 
by re-ordering the columns of the Walsh codeset matrix. 

in the Walsh codeset matrix (whether reordered or 
scrambled), one column is all ones. In the normal 

20 operation of the synchronous CDMA system some correlated 
data may occur (e.g., a synchronization pattern, a 
particular silence pattern from a voice encoder, etc.) . To 
overcome this problem some of the rows of the Walsh matrix 
may be inverted. This prevents the all ones column from 

25 resulting in a large correlation peak in the composite 
signal, which may cause a problem in the presence of non- 
linear impairments (i.e. clipping) . 

Within the reordered Walsh set the codes have different 
auto-correlation and cross-correlation properties. In 
30 synchronous CDMA systems there may exist an asynchronous 
channel (e.g., the side channel) to synchronize users who 
are new to the system, or those that have lost 
synchronization, or there may be some channels which have 
a reasonable probability of operating as or becoming 



wo 00/01092 



PCT/US99/14456 



29 



asynchronous. To account for this, it is desirable to 
create a Walsh codeset (whether reordered or scrambled) 
which contains a number of codewords in the set which have 
good auto-correlation and cross-correlation properties over 
5 all timing offsets. 

An important aspect is the reordering the Walsh codeset, as 
opposed to simply scrambling the Walsh codeset. As was 
described previously, scrambling the Walsh codeset is 
typically accomplished by generating another FN code (such 
10 as the above-referenced cover code) of the same length as 
the Walsh code, or a larger length, and then XOR'ing each 
code in the Walsh set with the cover code. 

However, and in accordance with the teachings of the 
commonly assigned Patent Application referred to above, 
15 reordering the Walsh codeset is accomplished by exchanging 
columns of the Walsh codej^et matrix, and also possibly 
inverting one or more of the codewords in the codeword set 
to avoid degradation due to correlated data. 

Through the reordering operation the balanced, properties of 
20 the Walsh codeset are maintained, and the number of +l's is 
equal to the number of -I's (or 0«s) in each codeword 
(except for the all ones codeword) . By inverting some of 
the codewords any degradation due to correlated data is 
reduced. Also, by allowing for asynchronous users the 
25 system becomes more robust and a greater flexibility is 
achieved. 

Fig. lla illustrates an exemplary Hadamard matrix (treating 
a -1 as a 0) . Reordered Hadamard codes are constructed by 
reordering the columns of the Hadamard matrix. For 
30 example, the Hadamard matrix (H) of Fig. lla is reordered 
using the Reordering Code (RC) shown in Fig. lib, and the 
resulting Reordered Hadamard (RH) code matrix is shown in 
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Fig. lie. Note that the third column has been moved to the 
first column position, and columns 1 and 2 have been 
shifted to the right by one column position. 

In this case the Reordered Hadamard becomes a time shifted 
5 Hadamard with the codes renumbered. However, for Hadamards 
of order 8 or higher the reordering produces completely 
different codesets. To generate Reordering Codes, the 
states of an m-sequence generator can be lengthened by 
placing 128 at the end of the code. Randomly generated 
10 Reordering Codes can be employed as well. For example. Fig. 
14 shows a block diagram of a random number generator 16 
that outputs a Reordering Pattern or Code 16a to a shift 
register 18 having feedback through an XOR function 20. 

Examining Fig. 11c it can readily be seen that one 
15 important advantage of the use of reordered Hadamard codes 
is that all of the codes, except the all ones code, are 
perfectly balanced. 

If all of the transmitted signals in the CDMA system need 
to be spread then it is apparent that the all -ones codeword 
20 should be discarded. This reduces the number of usable 
codes by one. However, and as was described above, some of 
the rows may be inverted to prevent the all ones column 
from resulting in a large peak in the composite signal. 

The reordering code can be generated using any random or 
25 pseudorandom sequence generator as shown in Fig. 14. For 
example, a random sequence from 1 to N (where N is the 
length of the Walsh code, or less) is generated. Then each 
of the columns of the Walsh code is reordered according to 
its location in the reordering pattern or code sequence, as 
30 shown in Fig. 12. 

Note that one could also reorder by moving column 1 (of the 
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Walsh code) to 3, 2 to 5, and so on. However, if one 
carefully examines the example shown in Fig. 12 it will 
become apparent that the reordered code is not a time 
shifted version of the original Walsh code. 

5 It is also important to note that the resultant codeset 
cannot be achieved by simply applying a cover code to the 
original Walsh codeset, since the only way to achieve the 
all ones codeword is to use one of the codes of the Walsh 
set as the cover code, and using one code of the Walsh set 
10 as a cover code simply renumbers the codewords. 

An important goal when inverting codewords is to provide a 
simple means to. reduce the peak signal level when 
transmitting correlated data. Referring to Fig. 13, to 
invert codewords one first defines an inversion pattern. 
15 Then the inversion pattern is applied by multiplying each 
element in a row by its corresponding element in the 
inversion pattern. Thus row 1 in the reordered codeset is 
multiplied by row 1 in the inversion pattern, etc. 

For a case where all of the channels in the system 10 may 
20 be transmitting the same data (e.g., a sync pattern at the 
beginning of a frame) , the resulting waveform is the sum of 
each column of the codeset. For the reordered codeset it 
is assumed that all users are transmitting a 1 for the data 
and, therefore, one can sum each column to determine that 
25 the transmitted waveform is: 

tx_waveform_reordered_code =[00 008 0 0 0]. 

Next, examine the same conditions for the reordered 
codeset, with inversion, and the results are as follows: 

tx_waveform_reordered_code_w_inversion =[22 -6 22222]. 
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Note that while no attempt was made to optimize the example 
inversion code, the peak of the transmitted signal is 
reduced from 8 to 6 (only the magnitude is of interest) . 
While this case appears to give but a slight improvement, 
when operating with codesets of size 128 the peak can be 
reduced from 128 to approximately 75. This beneficially 
allows operation with correlated data without clipping. 

In accordance with this invention the R9U 12 of Fig. 9, or 
some other processor, has the ability to generate the 
reordered (and possibly inverted) codes as shown in Figs, 
lla-llc, 12 and 13, and to then also modulate or multiply 
same by the permuted matrix M(G) as described in detail 
above, in order to generate the orthogohal FN codesets for 
use in the multirate FWL CDMA system 10. 

While the invention has been particularly shown and 
described with respect to preferred embodiments thereof, it 
will be understood by those skilled in the art that changes 
in form and details may be made therein without departing 
from the scope and spirit of the invention. 
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CLAIMS 

What is claimed is: 



1. A non-recursive method for constructing balanced PN 
code sets for use in a code division, multiple access 
(CDMA) communication system, comprising steps of: 



applying a constrained permutation to a GxG +1 valued 
matrix to form a modulation matrix M(G) ; and 

using the modulation matrix M(G) to create a set of 
available PN codes for a first cell by modulating R 
unique nxn permuted code sets, c^V(n) to o^^^(n), by 
successive scalar elements of M(G) . 



2. A method as in claim 1, wherein the step of using 
the modulation matrix M(G) comprises a step of operating a 
scalar times matrix multiplier. 



3. A method as in claim 1, wherein the step of using 
the modulation matrix M(G) uses the entire M(G) modulation 
matrix to create a matrix 



(6) 



where D<^> is a Gn x RGn matrix, having elements 
D^,, . . . ,d\, . .D^g, containing Gn PN codes having length RGn 
chips for use in the first cell. 



4. A method as in claim 3, wherein another Gn x RGn 
matrix, D^^)^ created for a second cell using permuted PN 



wo 00/01092 



PCT/US99/14456 



34 

codes c^«*^>(n), c<«*2^ (n) , . . . , c^^^^n) , and the same or 
another modulation matrix M(G) . 

5. A method as in claim 1, wherein said CDMA 
communication system is one of a multirate synchronous or 
quasi-synchronous CDMA system. 

6. A method as in claim 1, wherein said step of 
applying a constrained permutation comprises a step of 
selectively permuting columns within column pairs, column 
pairs within column quads, column quads within colvimn 
octals, and higher levels if present, in any order. 

7. A non-recursive method for constructing balanced PN 
code sets for use in a code division, multiple access 
(CDMA) communication system, comprising steps of: 

permuting the colximns of a first orthogonal Hadamard 
matrix ; 

using the permuted Hadamard matrix to modulate second 
permuted orthogonal Hadamard matrices to create 
balanced PN code sets capable of supporting multirate 
CDMA operation; and 

assigning, as a function of transmission rate, at 
least one PN code from the balanced PN code sets to a 
user of the CDMA communication system. 

8. A method as in claim 7, vfherein said CDMA 
communication system is at least one of a multirate 
synchronous or quasi-synchronous CDMA system. 

9 . A method for improving the spectral properties of 
a PN codeset for use in a synchronous or quasi -synchronous 
CDMA communications system, comprising steps of: 
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providing a PN codeset matrix; 

reordering the columns of the PN codeset matrix by 
exchanging columns in accordance with a reordering 
code to form a reordered matrix; and 

modulating the reordered matrix with a permuted 
modulation matrix. 

10. A method as in claim 9, wherein the step of 
reordering further comprises a step of inverting at least 
one codeword of the reordered matrix. 

11. A synchronous or quasi-synchronous CDMA 
communications system, comprising: 

a radio base unit capable of bidirectional wireless 
multirate communications with a plurality of 
subscriber units; and 

a controller for reordering columns of a Hadamard 
codeset matrix by exchanging columns in accordance 
with a predetermined reordering code to produce a 
reordered pseudonoise (PN) codeset having improved 
spectral properties, and for then modulating the 
reordered matrix with a permuted modulation matrix to 
generate usable PN codes and assigning individual ones 
of the usable PN codes to requesting ones of the 
subscriber units as a function of subscriber unit data 
rate . 

12. A system as in claim 11, wherein said controller 
further comprises means for inverting at least one codeword 
of the reordered matrix. 
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13. A non-recursive method for improving the spectral 
properties of PN codes derived from a Hadamard matrix for 
use in a synchronous or quasi-synchronous CDMA 
communications system, comprising steps of: 

providing a Hadamard matrix; 

reordering columns of the Hadamard matrix in 
accordance with a reordering code to generate a 
reordered Hadamard matrix; and 

multiplying elements of the reordered Hadamard matrix 
by a multiplication matrix obtained from a constrained 
permutation of a GxG Hadamard matrix. 

14. A method as in claim 13, wherein the step of 
reordering further compriseis steps of defining an inversion 
pattern, and inverting at least one codeword of the 
reordered Hadamard matrix using the inversion pattern. 

15. A method as in claim 13, and comprising an initial 
step of generating the reordering code using one of a 
random or pseudo-random number generator. 

16. A method as in claim 14, wherein the step of 
inverting includes a step of multiplying each element in a 
row of the reordered Hadamard matrix by a corresponding 
element of the inversion pattern. 

17. A method as in claim 14, wherein the reordered 
Hadamard matrix is an i row by j column matrix, and wherein 
the inversion pattern is an i row by one column matrix, 

18. A method for assigning balanced spreading codes 
for use in a synchronous or quasi-synchronous code 
division, multiple access (CDMA) communication system. 
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comprising steps of: 

non-recursively generating spreading codes by applying 
a constrained permutation to a GxG +1 valued matrix to 
form a modulation matrix M{G) by selectively permuting 
columns within column pairs, column pairs within 
column quads, column quads within column octals, and 
higher levels if present, in any order; and 



using the modulation matrix M(G) to create a set of 
available spreading codes for a first cell by 
modulating R unique nxn permuted code sets, c^^^(n) to 
c^"^(n), by successive scalar elements of M(G) , the 
available spreading codes being found in a matrix 



»(!) = 



(1) 



»<i) 



(6) 



where D^^^ is a Gn x RGn matrix, having elements 



1' 



,dV. . .D^g,' and then 



assigning spreading codes for highest data rate users 
from only the first n rows of D^^\ assigning spreading 
codes for second highest data rate users from only the 
first 2n rows of D^^^, assigning spreading codes for 
third highest data rate users from only the first 4n 
rows of D^^\ and so forth, thereby avoiding an 
assignment of perfectly correlated or anti-correlated 
spreading codes to two users simultaneously. 



19. A method as in claim 18, wherein the step of using 
the modulation matrix M(G) comprises a step of operating a 
scalar times matrix multiplier. 
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20- A method as in claim 18, wherein another Gn x RGn 
matrix, D^^\ is created for a second cell using permuted 
spreading codes c^'^^^^Cn), c^"*^^ (n) , . . . , c^^"^(n), and the same 
or another modulation matrix M(G) . 
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